Vertex separator - PDFSEARCH.IO - Document Search Engine

Vertex separator
Results: 20

#	Item
11	CCCG 2011, Toronto ON, August 10–12, 2011 Approximation Algorithms for the Discrete Piercing Set Problem for Unit Disks Minati De∗† Add to Reading List Source URL: 2011.cccg.ca Language: English - Date: 2011-08-06 04:11:13 Mathematics Dominating set Unit disk graph Independent set APX Approximation algorithm Vertex cover Planar separator theorem Theoretical computer science Graph theory NP-complete problems
12	Blow-Ups, Win/Win’s, and Crown Rules: Some New Directions in FPT Michael R. Fellows School of Electrical Engineering and Computer Science University of Newcastle, University Drive, Callaghan NSW 2308, Australia mfellow Add to Reading List Source URL: www.mrfellows.net Language: English - Date: 2009-10-05 20:16:31 NP-complete problems Parameterized complexity Kernelization Dominating set Vertex cover Path decomposition Planar separator theorem Clique problem Graph coloring Theoretical computer science Graph theory Mathematics
13	Separability and Topology Control of Quasi Unit Disk Graphs Jianer Chen∗, Anxiao(Andrew) Jiang∗, Iyad A. Kanj† , Ge Xia‡ , and Fenghui Zhang∗ ∗ Dept. of Computer Science, Texas A&M Univ. College Station, TX Add to Reading List Source URL: www.cs.lafayette.edu Language: English - Date: 2006-11-14 14:35:41 Tree Graph Vertex Planar graph Connectivity Induced path Planar separator theorem Path decomposition Graph theory Graph operations NP-complete problems
14	Partitioning Alex Sparse Pothen Add to Reading List Source URL: snap.stanford.edu Language: English - Date: 2011-12-04 14:11:43 Algebraic graph theory Laplacian matrix Eigenvalues and eigenvectors Nested dissection Vertex separator Planar separator theorem Adjacency matrix Graph theory Mathematics Algebra
15	NISS Bounds for Cell Entries in Contingency Tables Given Marginal Totals and Decomposable Graphs Adrian Dobra and Stephen E. Fienberg Add to Reading List Source URL: www.niss.org Language: English - Date: 2004-01-21 15:20:16 Clique Tree decomposition Connectivity Vertex separator Path decomposition Planar separator theorem Graph theory Graph operations Chordal graph
16	Query Optimization of Distributed Pattern Matching Jiewen Huang, Kartik Venkatraman, Daniel J. Abadi Yale University [removed], [removed], [removed] Abstract—Greedy algorithms for su Add to Reading List Source URL: cs-www.cs.yale.edu Language: English - Date: 2014-01-08 14:24:34 Tree Directed acyclic graph Matching Cycle graph Vertex Path Graph coloring Pseudoforest Planar separator theorem Graph theory Graph connectivity Graph
17	October 16, [removed]:36 WSPC/Guidelines AllBoundsArticle International Journal of Computational Geometry & Applications c World Scientific Publishing Company Add to Reading List Source URL: theory.cs.uni-bonn.de Language: English - Date: 2007-06-11 04:53:11 Graph Vertex Petersen graph Planar separator theorem Graph theory Planar graph Neighbourhood
18	Bounds for cell entries in contingency tables given marginal totals and decomposable graphs Adrian Dobra and Stephen E. Fienberg* Department of Statistics and Center for Automated Learning and Discovery, Carnegie Mellon Add to Reading List Source URL: lib.stat.cmu.edu Language: English - Date: 2000-10-25 12:01:29 Clique Tree decomposition Vertex separator Connectivity Graph NP-complete problems Path decomposition Planar separator theorem Graph theory Graph operations Chordal graph
19	PDF Document Add to Reading List Source URL: www.cis.uoguelph.ca Language: English - Date: 2003-09-22 16:23:56 Tree decomposition Clique Lexicographic breadth-first search Neighbourhood Vertex separator Graph Adjacency matrix Degree Path decomposition Graph theory Graph operations Chordal graph
20	PDF Document Add to Reading List Source URL: www.aaai.org Language: English - Date: 2006-01-10 19:15:56 Chordal graph Planar graphs Tree decomposition Neighbourhood Clique Vertex separator Dominating set Tree K-tree Graph theory Graph operations Triangulation

UPDATE